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APPARATUS FOR ARRANGING COMPRESSED VIDEO DATA FOR 
TRANSMISSION OVER A NOISY COMMUNICATION CHANNEL 

The present invention relates to a method and 
5 apparatus for segmenting compressed video data into cells or 
packets for transmission in a manner to allow a receiver to 
rapidly recover from occurrences of missing data or corrupted 
. data. 

.The; Moving Picture Experts Group (MPEG) are 

1 0. establishing a standard for transmission and storage of video data 

primarily for use by computers. This proposed standard is 
detailed in the document "International Organization for 
Standardization", ISO-IEC JT(.1/SC2/WG1), Coding of Moving 
Pictures and Associated Audio, MPEG 90/176 Rev.2, Dec. 18, 1990. 
15 The signal protocol is hierarchical or layered. Frames of video 
data are compressed in groups ;of, for example, 15 frames. 
Respective frames are either in traframe encoded (I frames), 
forward predictive: iriterframe encoded (P frames) or 
forward/backward predictive . interframe encoded (B frames). 

2 0 Each frame is divided into slices corresponding to horizontal image 

bands (e.g., 16 line stripes). The slices are segmented into 
microblocks consisting of matrices of 16 by 16 pixels. The 
macroblocks are encoded in four 8 by 8 blocks of luminance 
values, and two 8 by 8 blocks of chrominance values (U and V 

2 5 signal components). Each of the 8 by 8 chrominance blocks are 

derived by horizontally and vertically subsampling component 
chrominance values representing respective 16 by 16 
macroblocks. The signal protobol calls for a sequence? layer for 
identifying the; overall signal type, which layer includes a 

3 0 sequence start code and header information identifying, for 
example, picture size, pixel aspect ratio, picture rate, bit rate, 
buffer size, a number of flag bits, etc. Following the sequence 
layer is a group of pictures, GOP header which include a start code, 
a time code, a closed GOP flag, a broken link flag and extension 

3 5 data. The next layer includes a picture start code and picture 
header. The picture (PICT) header includes a temporal 
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reference, picture coding type (I, P, B), buffer fullness, vector and 
pixel precision flags, variable\length code identifiers and extension 
data. A slice start code follows the picture layer and includes a 
start code and a header identifying the slice. Following the slice 
5 layer is the macroblock layer which includes a start code and 
header data. The macroblock header data includes identifying 
indicia, quantizing information, type of encoding etc. The 
macroblock layer also includes motion vectors which are common 
to the six blocks of data in each macroblock, and encoded block 
10 data on a block . by block, basis. The compression algorithm 

involves predicting frames of video signal from prior frames of 
video signal and transmitting in , compressed form, the differences 
between actual and predicted frames. Successively encoded 
frames are dependent on the correctness of prior encoded frames. 

1 5 Only one or a small number of frames in a group of pictures is non 

predictively encoded; It should be immediately recognized that, 
in a receiver, decoding errors due to data loss or corruption during 
transmission will propagate through successive frames within a 
GOP. In order to preclude the propagation of such errors and 

2 0 concomitant image : corruption special precautions must be taken. 

However such precautions, are not included in the MPEG protocol 
because it was fashioned primarily for noiseless transmission 
•■/■channels...- ; 

ADTV is a fully digital simulcast system that delivers 

2 5 high definition television (HDTV) in a single 6-MHz broadcast 

channel. It is currently being; developed by the Advanced 
: Tislevision Research Consortium (ATRC). One of the primary 
design goals: of ADTV is to deliver high-quality and robust digital 
HDTV service for tetrestrial simulcas:t transmission. The ADTV 

3 0 system uses MPEG compression to permit transmission of HDTV 
■ signals within a 6-Mhz channel. However the ATRC has 

augmented MPEG by adding a custom higher layer structure 
(MPEG++Rev 1) to achieve sufficient signal robustness for 
transmission over noisy terrestrial transmission media. This 
3 5 augmentation includes the prioritization of MPEG data into a two 
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tier high-priority (HP), low priority (LP) transmission scheme, and . ; 

includes a transport protocol to support multiple data services, . 
and to provide graceful degradation in receiver performance in 
the presence of transmission errors. 
5 DirecTV is a fully digital system that delivers standard 

definition NTSC television to the home over a satellite channel. It 
is currently being developed by Thomson Consumer Electronics 
(TCE). It is similar to ADTV in that it uses MPEG data compression 
but it is not HDTV. This is a one tier system,for transmitting NTSC 

1 0 quality television signals. 
The present invention , involves a transport protocol for 

- arranging hierarchically formatted compressed video data -for 
robust transmission in noisy communication channels and 
apparatus for realizing the transport protocol. The transport 
15 protocol presented, here defines cells (or packets) of data where 
each cell includes a Prefix and a Transport Block. In an exemplary 
embodiment, the Prefix consists of four bits of control information, 
and twelve bits for service channel identification. The Transport 
Blocks, (typically 128 bytes) consists of either Auxiliary data, 

2 0 Redundant MPEG Headers, or standard MPEQ data. Compressed 
video data is applied to a transport processor which is responsive 
to the header data to develop transport block headers, and to 

| ; .. store particular header data. The transport processor segments 

I the compressed data into data blocks of predetermined size and 

|.( 2 5 appends transport headers thereto to form cells for transmission. 

The particular stored header data is formatted into a plurality of 
cells and these cells are interspersed between regularly occurring 
j-. successive cells of compressed data. 

^ : ! 1 1 FIGURE 1 is a schematic representation of a transport 

y 3 0 cell (or packet) of the transport layer utilized in the invention. 

|i- ; FIGURE . 2 is a schematic representation of a Transport 

|;; Block for a video service included in a transport cell. 

FIGURE 3 is a schematic representation of an example 
of a format of Auxiliary Data cells . 
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FIGURE 4 is a schematic" representation illustrating an 
entry-point concept utilized foi\ fast re-entry into the compressed 
data stream. 

FIGURE 5 is a schematic representation of the entry- 
5 point data in two-tier transmission systems. 

FIGURE 6 is a system level block diagram identifying 
the transport encoder and decoder: in the total system. 

FIGURE 7 is a block diagram of a typical transport 

encoder, 

10 . FIGURE 8 is a flowchart representing operation of the 

transport encoder. 
- - FIGURE 9 is a block diagram of a typical transport 

• • decoder. * • V. •.. ■ ; 

FIGURES 1 OA and 10B; are a flowchart of operation of 
15 the transport, decoder of .; a one-tier ., video system. 

Detailed Description 
The transport protocbi of the present invention 
incl udes : three dati protocol layers; a link layer; a transport layer; 
^ 2 py and ^ a, service : layer; . The link layer is arrayed to be service 
vfdn dfependentv while the, service layers, are service specific; A 
• "s^f vic6^ Yeffers to the: type of data being transmitted in a 
: particular transport cell, e.g., audio data., video data, auxiliary data 
V'-:' •• etc. ... . ' . - . ' - " \ ;■■ - - \ ' / ' • ' 

• 2 5 ,; The link layer corhprises a Prefix byte (actually two 

eight bit bytes) whic^ contain several link layer control flags, as 
vwellvf as' channel 7 identifiers for many different video, audio and 
data services. FIGURE 1 shows the logical structure; of a jranspcm . 
cell indicating the relationship between, the Prefix and the 
; 3 0 Transport Block, : The designators P, BB , CF, and CS are all one bit 
diesignatprs; ■ .;TheVdesignator^ P^ is used' in a two tier system to 
identify w the ; transport block includes high or low priority 

data (j=HP, Q=LP); and is used in a one tier system for cell 
;: ^ framihg by toggling in Successive cells. The designator, BB defines 
H 3 5 a bundle boundary and is set to a "1" value only for the first cell 
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of respective bundles. The designator, CF, is a control flag used to 
indicate a scrambling state. CS is a control sync bit which toggles 
with each scramble key change. 

The designation SCID is a twelve bit word which is 
5 used to identify service types. ,A SCID value of zero is reserved 
for null packets, and the value 4095 is reserved for future 
definition. The remaining 4094 SCID values are available for 
defining various service types. 

FIGURE 2 illustrates the Video Transport Layer which 
1 0 is an example of one of many possible Transport Layer formats. 
Every service type can have a specific Transport Block format. 
This description pertains to MPEG encode.d Video Transport 
services. FIGURE 2 shows the logical structure of a transport 
block. The first field of the video transport layer contains a 4-bit 

1 5 continuity counter (CC). This counter increments by one for each 

cell transmitted. It is service dependent and priority dependent, 
i.e., separate counters are maintained for each service identity and 
for each transmission priority tier. The value of the continuity 
count sequences from 0 through 15. The continuity count 

2 0 provides a measure of error detection at respective receivers. A 

discontinuity in the received count indicates either errors in 
received data or a loss of continuous data for a particular 
transport service. 

The next field in the video transport layer contains a 

2 5 4-bit Header Designator (HD) which has two-bit subfields of Type 

and Identity. The subfields identify the form of data transmitted 
in the respective data field. For the Video Transport Layer, HD 
types 0, 1, 2 and 3 are used to respectively identify Auxiliary 
Packets, Basic Service Packets/ Basic Service Packets with MPEG 

3 0 redundant data, and Basic Service Packets with NON_MPEG 

redundant data. The latter two types are non standard forms of 
transmitting MPEG data, and are included for completeness. The 
type "Basic: Service Packets" is the only type identified which 
includes MPEG data in. standard form albeit segmented in 
3 5 transport cells The type "Auxiliary Packets" in general is not an 
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MPEG signal though in this application it is used to transmit 
redundant MPEG header data. Nominally the Auxiliary Packets 
are used to transmit auxiliary data such as closed captioning data, 
for example. 

5 The HD identity values define subsets of the HD types. 

One HD type/identity value combination (0/0) indicates an 
Auxiliary Data Group cell, and its contents are defined in FIGURE 
3. The fields of auxiliary data cells are to be unscrambled, 
therefore PREFIX, bit CF is set to one. Each Data Group is self 
10 defined, with ai flag-bit indicating whether additional Data Groups 
exist in the same packet. Data Groups contain such information as 
Time Code References, and Scramble Keys. 

Basic Service packets are used to carry most of the 
MPEG encoded data. Two-tier basic service packets include entry - 
15 point data to synchronize the two data streams. Entry-points 

allow data blocks to segment across cell boundaries. This concept 
U: is illustrated in FIGURE 4. FIGURE 5 shows the entry-point 

components found in the entry-point data field for two-tier 
transmission schemes. The frame type, slice, and macroblock 
■ 2 0 identities are supplied by the video processor, while the entry 
pointer and frame number are supplied by the transport 
processor. The entry pointer is the byte offset to the entry-point 
position in the transport block. Frame type indicates whether the 
data refers to an : intraframe encoded frame or an intefframe 

2 5 encoded frame, ori the first cell of a -GOP. The frame number is 
used as a frame continuity counter, incrementing once per frame. 
Both the frame type and the frame number assist decoder 
synchronization of the two-tier data streams. The slice and 

.• . /. • macroiblock identities are- unique over the frame, and specify the 

3 0 entry-point position without decoding the MPEG data stream. 
While having . one: entry-point per cell is a design goal, there is a 
wide range of data per slice dependent upon the priority channel 
and frame type. For further information on entry point processes, 

1 see U.S. Patent No. —(RCA 86,31 7A - allowed)—. 



wC? 94/00952 



2136616 



PCT/US93/O4603 



7 

Two methods of carrying redundant MPEG data in the 
Transport Block may be utilized. One method uses a specific 
Auxiliary Packet to carry a copy of the MPEG sequence Header 
(which could span multiple packets). The second method uses a 
5 modification of the Basic Service Transport Block to carry a copy 
of MPEG Group of Pictures (GOP) Header and Picture Header. 

All information contained in the video service layer is 
supplied by the video encoder (and the priority processor in a two 
tier system). See U.S. Patent No. —(RCA 86,317A - allowed)— 

1 0 for a detailed description of a two, tier system. 

Specific . formatting rules are required when encoding 
the Video Transport Block and are outlines below: 

•For HD Types 1, 2, 3 the HD ID bit 1 is toggled on the 
first sequence header of a GOP, the start of a B-Frafne, 
15 and the start of a P-Frame. 

•A new cell is started at the beginning of a GOP 
(assuming GOP begins with an I-Frame), and the 
beginning of respective successive frames. 
♦A "Basic Service" transport block format is used on 

2 0 the first cell of a GOP, and the first cell of 

respective successive frames. 

•A "Redundant Data" transport block format is used 
instead of the "Basic Service" format on the second 
packet of a frame if the ; frame spans multiple packets. 

2 5 The: "Redundant Data" format is used again at an 

interval of about 4 to 8 times per frame. 
•The redundant transmissions of the MPEG Sequence 
header are carried as "Auxiliary Packets" at an 
- i < : interval of ! 5 to 30 per second. 

3 0 . ' - ■ . ' 

FIGURE 6 is a block diagram of MPEG encoding 
apparatus including a transport encoder according to the present 
invention. The transport encoder takes a MPEG data stream and 
attaches a protocol which: 
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•Allows a transport decoder; to detect missing or 
invalid data; \ 

•Offers redundant transmission of critical data; and 
•Indicates data reentry points to restart MPEG 
5 decoding. 

Input to the transport encoder 12 is either directly 
from an MPEG encoder 10 (for a one tier transmission system) or 
from a MPEG priority processor 11 (for a two tier transmission 
system). In two tier systems, two separate data paths are used, 
1 0 one for high-priority (HP) and one for low-priority (LP) data. The 
priority processor monitors rate buffer fullness, and generates 
priority-breakpoints which indicate where in the data stream data 
is split between the HP and LP data paths for each slice of MPEG 
data. The breakpoint data, along with the MPEG encoded data is 

1 5 the input data to the transport encoder 12. MPEG codewords 

arrive at the input of the transport encoder tagged with data word 
length indicia and data type indicia (e.g., header data, motion 
vectors, discrete cosine transform coefficients etc.). A further 
input to the transport encoder is provided by a system clock 13. 

2 0 This clock is incorporated to genlock the receiver and transmitter 

so decoder rate buffers do not overflow or underflow. 

Output from the transport encoder 12 is sent to a 
service multiplexer and rate buffer 15 via a data scrambling 
mechanism 14. The multiplexer 15 interleaves data from 

2 5 different service, sources. The output from the multiplexer 15 is 

applied to the communications channel via a transmitter 16. 

A transport decoder 20 receives cells from the 
communication channel receiver 17 via the service demultiplexer 
and Yate buffer 18. The demultiplexer responsive to the data in 

3 0 the service type field of the transport cell header, separates data 

of different service types, and applies the separated data types to 
the appropriate processing circuitry. Video output data from the 
demultiplexer 18 is coupled to a descrambler 19 which performs a 
descrambling function which is inverse to the scrambling function 
3 5 of element 14. Descrambled data is applied to a transport decoder 
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20, which separates header data from service data and applies the 
service data to a decoder 22. 

Output from the transport decoder 20 provides both a 
system clock (21) for synchronizing the receiver to the 
5 transmitting service, and a data path to the MPEG decoder 22. 
Within the transport decoder, error checks are performed to 
determine whether a cell has been lost or includes errors. For 
example, the OC code is monitored to determine if respective 
transport cells occur in proper sequence. Only transport cells for 

1 0 which no errors are detected, are delivered to the MPEG decoder. 

The transport decoder strips off the Entry-Point Data from the 
transport block, decodes . this header, and presents data to the 
MPEG decoder in a suitable format. If there is a cell discontinuity, 
the video transport decoder is programmed to initiate a sequence 
15 of resynchronizing tasksV as discussed below, 

FIGURE 7 is a block diagram of a typical transport 
encoder. For one-tier transmission systems, components 145-170 
are not included. For two-tier systems, air components in FIGURE 
7 are used. 

2 0 

One-tier systems: 

Encoded video codewords, and corresponding 
codeword identifying indicia related to codeword type, and 
\Vcodewqrd length . arrive at the transport encoder from the video 

2 5 encoder 100. Element 105, responsive to the identifying indicia 

captures and stores certain of , the header information in a 
merribry element 110. Data stored in element 110 will be 
included in the transmitted data a plurality of times to provide a 
degtee of information 1 redundiaricy. The data selected for 

3 0 redundant: transmission generally includes sequence header data, 

GOP header data, and Picture header (PICT) data. At a minimum 
the data selected as redundant data is that data necessary to 
condition an; MPEG decoder to. begin decoding a data stream which 
has been entered at other than the beginning of a data sequence. 
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> Nominally a sequence may include a large number of 

GOP's. Decoding of transmitted MPEG data requires use of the 
sequence header data. If the user tunes into the data after the 
occurrence of the sequence header, he may not be able to decode 
5 the subsequent data. The transport protocol described herein 
repeatedly provides sequence and other needed header data for 
decoding shortly after entering the transmitted data stream no 
matter where it is entered. 

Element 105 also extracts user data and applies this 
1 0 data to a memory .115. User data may be of many different types 
such as time stamps; whether the images are in color or not; the 
form of chrominance preprocessing; whether the original source 
material was film mode or video mode etc.. The MPEG protocol 
does not support inclusion of these types of information. However 

1 5 inclusion of such information permits the receiver designer to 

incorporate special processing for particular signal types and 
thereby enhance the overall reproduction of images. The user data 
is included in auxiliary transport cells, when convenient. 

Element 105 provides header identifying indicia to a 

2 0 clock formatter 130. Clock formatter 130 includes a clock which is 

sampled on the occurrence of certain header data to generate time 
stamps associated with the . corresponding header data. These 
time stamps are used in receiver apparatus to provide a measure 
of signal synchronization, 

2 5 Data from elements 105, 110, 115 and 130 are coupled 

to a cell . formatter 120. Nominally formatter 120 receives data 
from element 105, parses such data into cell length packages, 
develops the appropriate video service transport headers 
• according to the .protocol indicated in FIGURES 1 and 2, 

3 0 concatenates the transport headers and the cell data, and couples 

the transport cells to a cell buffer 140. However, at the start of a 
sequence of data, and periodically during the transmission of data, 
the formatter is conditioned by. the controller 125 to form and 
transmit other data. This other data includes auxiliary 
3 5 information such as time stamps from the clock formatter 130 for 
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signal synchronization, and redundant header data, stored in 
memory element 110. 

Auxiliary data cells are generated as needed and 
included in the data stream when space is available. That is, 
5 auxiliary data cells may be interleaved with video data in any of 
the I, P or B field data. On the /other hand redundant data is for 
the most part interleaved only with I field video data. This is 
because decoding of video data must start with an I field. All 
other fields of MPEG data: are predictive and depend from I fields. 
. 1 0 The redundant data cells may be included at regularly spaced 
intervals or as ; data space, is available but with at least a certain 
minimum inclusion of data to provide enough information to 
indicate decoding. 

The cell 1 formatter includes a continuity count in each 

1 5 transport cell regardless of type. The- continuity count, CC, is 
incremented by one unit in successive cells and repeats modulo N, 
where N may be a convenient binary number such as 16. 

Twortief systems: 

2 0 ; Operation of the transport encoder in a two-tier 
/system in^^ described for a one-tier system, with 
the one-tier functions applied to the high priority or HP channel. 

' In, addition to . the encoded at block 100, the 

priority processor (FIGURE 6), provides priority breakpoint data 
. 2 5 which is stored in; element 1.45 ^. The breakpoint data is constant 
over a slice of MPEG data and indicates a threshold of what data 
(code words) are placed on the HP channel and what data are 
placed on the LP channel. The priority breakpoint data is applied 
i; to a -switch 165 5 which' compares the breakpoint information 

3 0 stored in element 145 with the current codeword identity 

provided by element 100, and supplies data codewords to either 
cell formatter 120 : or cell formatter 160 for generation of either 
HP or LP transport cells respectively. 

The element 105 provides header data to a functional 
3 5 element 150 which develops entry-point definitions for both HP 
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and LP data. These entry point definitions are stored in entry- 
point data memory 155. Cell formatters 120 and 160 create 
entry-point data for each cell generated. The entry-point is used 
by the decoder to resume decoding of the variable length data 
5 after a packet loss due to transmission errors. Completely 

formatted packets are sent from the LP cell formatter 160 to a cell 
buffer 170 for output. 

Referring to the flowchart of FIGURE 8, the controller 
125 initializes the system (850) by resetting the continuity 
1 0 counters (CC) and a cell count. It then checks (852) for an 
auxiliary data interrupt. These interrupts allow the user to 
interpose special information (if desired) for transmission. If an 
auxiliary interrupt has occurred, an auxiliary cell is created (854) 
and coupled to the rate buffer, arid the auxiliary CC is 

1 5 incremented. If there is ; currently no channel space available, the 

system is directed to access MPEG data (856). 

The MPEG data is checked for the occurrence of a 
sequence header (858). If a sequence header is available, a basic 
cell type is created (860) using the sequence header data. The 

2 0 basic cell continuity counter is incremented (862) and the cell is 

output. (864) to the rate buffer. Following creation of the basic 
cell type with the sequence header data, N auxiliary type cells are 
created using the sequence header data. Here N is a small integer 
such as four. Each, of the N auxiliary type cells are output, and the 
. 2 5 auxiliary continuity count is incremented with the production of 
each cell. 

Alternatively, if sequence header data is not available, 
a test is performed to determine the occurrence of group of 
picture (GOP) or picture (PICT) header data (870). If GOP/PICT 

3 0 header data is available the cell count is reset (872) and a 

redundant type cell is created with the GOP/PICT header data 
(873). If space is available within the cell further MPEG data is 
included. The cell, is output and the redundant cell continuity 
count and the cell count are incremented. Note at tests 858 and 
3 5 870 if sequence headers or GOP or PICT headers are available, 
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they are stored in memory element 110 for use in forming 
redundant cells of the same data.. 

If at test 870 the current MPEG data is not GOP/PICT 
header data, the cell count is tested. If the cell count is not, for 
example, 2, 4. or 8. then a basic , type cell is created with the 
current MPEG data. Alternatively," if the cell count is 2, 4 or 8 
then a redundant type cell is created with the last occurring 
GOP/PICT header data. 
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TABLE I 


RHD 
class 


Packet Contents 


Basic 


Sequence Header or GOP Header with MPEG dat 


Aux 


Redundant Sequence Header Transmission #1 


Aux 


Redundant Sequence Header Transmission #2 


Aux 


Redundant Sequence Header Transmission #N 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(...a number of MPEG data packets)...) 






Basic 


Picture Header within MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


.. Redundant 


, Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


.,: Basic 


MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(...a number of MPEG data packets...) 


Basic 


MPEG Data 
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Information (except video data) necessary to generate 
the sequence of transport cells shown in Table I is programmed 
into the cell formatter 120. and the controller 125. Responsive to 
respective start codes, the formatter and controller are 
5 conditioned to produce ; frame specific sequences of transport cells, 
and responsive to the type of transport cell to be generated 
appropriate . transport header information is accessed from, e.g., 
internal, memory or continuity counters. Also responsive to the 
programmed sequence, the: controller and cell formatter are 
1 0 conditioned tc process newly occurring, compressed video data or 
stored . header daita; . Note, once the transport cell sequence is 
established, forming the requisite: transport cells involves simply 
time division multiplexing the relevant data. 

FIGURE 9 is a block diagram of a typical transport 

1 5 decoder. For one-tier transmission, systems, components 235-275 
are not included. For two-tier systems, all components in FIGURE 
9 are used. In both one and two-tier systems, a cell Continuity 
Counter (GG) provides a minimal indication of whether a cell has 
been lost or corrupted during transmission. Additional loss 

2 0 indications may be provided by e^ or FEC 
^ncoding/deeoding surrounding respective transport cells. Only 
errorless ^rainsport cells are delivered to the video decoder. The 

.:V'.-.:vide'G^ transport decoder removes, entry-point data arid transport 
header : data- from respective transport cells, decodes the entry and 

2 5 transport header data, and fesponsiive thereto provides data to 
: .the MPEG decoder in a suitable format. If there is a cell 

. discontinuity, the video transport decoder is conditioned to 
initiate a sequence of resynchronizing tasks, as discussed below;. 

3 O Qne-tier systems: 

Transport cells ara p to the transport decoder 

\ .y buffer 200, Programmed to respond to the 

/■"...'; encoded protocolv a cell p^ser 2li> decodes the cell headers and 
- ^separates respective se Auxiliary user data is 

3 5 directed to and stored in ' a memory 215. Redundant MPEG 
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Sequence headers, GOP headers, and Picture headers are directed 
to and stored in a further memory 220. Normally occurring MPEG 
data (from basic service cells) -is passed to an output register 230 
from which it is supplied ta. the MPEG decoder. Based on an 
indication of cell loss in function 205, and the redundant data 
stored in memory 220, the redundant data controller 225 will 
supply error tokens .followed by the appropriate redundant data 
from memories 215 and 220, to condition the MPEG decoder to 
continue decoding or resynchronize. 



1 0 



Two- tier systems: 

Operation of the transport decoder - in a two-tier 
system includes all functions described for a one-tier system, with 
the one-tier functions applied to the HP channel. With a two-tier 

15 system, a second stream of low- priority transport cells is 

available from the descrambler 19. These low priority transport 
cells are applied to a cell parser 245 via a cell buffer 235. MPEG 
data from the LP cell parser 245 is coupled to the MPEG decoder 
from the parser 245 via an output register 275. Both HP and LP 

2 0 cell parsers (210 and 245 respectively), extract entry point and 
transport header data from occurring transport cells. The HP and 
LP entry data are stored in memories 265 and 270 respectively 
If no cell loss is indicated by the continuity count the entry data is 
subsequently discarded. If ; cell loss is indicated the entry point 

2 5 data is utilized to re-enter the respective data streams at the next 

decodable piece of data. Re-entry is performed by elements 255 
(LP), 260 (HP) and the ^synchronization logic 250. The 
resynchronization logic, during a resync cycle, in effect conditions 
the respective cell parsers to skip/discard data to an entry point, 

3 0 and thereafter apply/the next successive data to the registers 275 

or 230 as appropriate. For example, a HP cell loss would require 
resync logic 250 to condition the cell parser 210 to skip, over bits 
in the next good packet until, positioned at the entry-point of that 
cell designated by the transport . header. Then data at that HP 
3 5 entry-point is provided to output register 230. An LP cell loss 
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would require the resync logic 250 to request cell parser 245 to 
jump to the next entry-point that is ahead of or equal to the HP 
entry-point. Data subsequent this entry point is then coupled to 
the register 275. 

5 FIGURE 10 shows a typical transport decoder 

algorithm for a one-tier video system. This algorithm includes an 
initialization sequence (300), and functions to process each packet 
(beginning at 400); This example assumes a particular 
retransmission policy for redundant Sequence Layer, and 
1 0 redundant GOP+PICT headers: Redundant GOP+PICT headers are 
transmitted on any frame; redundant Sequence Layer, and 
redundant GOP+PICT headers are transmitted only in I frames, 
and when redundant GOP+PICT headers are transmitted during an 
I frame, they have second priority to Redundant Sequence 

1 5 Headers. . 

The initialization sequence 300, sets (301, 302) two 
flags, which control waiting for redundant MPEG data in the 
transport protocol, to a "false state:", initialization also produces 
(303) an error code to the MPEG decoder, so that the MPEG 

2 0 decoder is conditioned to wait for the nex* start-code when 

decoding resumes. 

On completion of initialization, the system begins (400) 
the processing respective transport cells. In this example, there 
are three possible processing paths dependent upon the state of 

2 5 the Header. Designator (HD) in the respective cell. For HD type 0 

(Aux cells), processing begins at decision stage (500), for HD type 
1 (Basic cells), processing begins at decision stage (700), and for 
HD Type 2 (Redundant Cells),' processing begins at "decision stage 
(800). There is a check for lost cell continuity at decision stage 

3 0 (600) before processing of the MPEG data cells begins at points 

(700) arid (800). V 

Auxiliary cell processing begins at decision stage 
(500). Here a test is done on the AUX Header Designator Identity. 
If the identity is 0 (test 510), then this cell contains an auxiliary 
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data group, and the cell is processed at function (515). If at test 
(510), the Identity is not 0, then a test (520) is employed to 
determine if the decoder is -Raiting to recover redundant 
Sequence Header information. If not, the algorithm proceeds to 
5 the next packet at (400). If a Sequence Header is needed, and this 
cell marks the start of a Sequence Header (test 530), then the 
decoder initializes the processing of this header (535), checks to 
see if processing is; completed at test (560), (for the case where all 
Sequence Header data was contained in one packet), and if so, sets 

1 0 the waiting-flag to. false, outputs the header (570), and then 
provides another, error token (575). This error token conditions 

, the MPEG decoder to be prepared to start processing at a new 
entry-point. During the capture of a multiple cell AUX Sequence 
Header, a check on the cell continuity is performed (540). If there 

1 5 has been a loss, the Sequence Header processing is reset (545), 

else : data is extracted from the AUX cell to continue processing of 
the Sequence Header (550). Thereafter the sequence header is 
again checked for completeness (560). 

Before MPEG data packets are used, a check is made 

2 0 (600) for lost continuity. If there is a loss, ^n error code is 

provided (605) to the MPEG decoder and a check is made (610) 
for entering: a new frame. If a new frame has been started during 
the loss, control flags, are set true (615, 620) waiting for 
rfedundant MPEG, headers. . 

2 5 If the packet is a Basic cell type (test 700), a check is 

made (710) to determine if : the decoder is in a state waiting for 
redundant QOP+PICT headers (710). If it is not waiting for 
redundant 1 headers,- the MPEG; data cell is forwarded (715) to the 
MPEG decoder. If ; the, decoder is waiting for redundant headers, a 
: 3 0 check is performed (720) to determine if the current cell has the 
needed header embedded in the MPEG stream. The start of all 
frames is cell aligned, so if the first 32 bits of the cell is a MPEG 
start code, the needed headers will be available to the MPEG 
decoder within the MPEG stream. If the decoder is waiting for a 
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redundant header, and it is not embedded, then the good packet is 
skipped (725). If the decoder is waiting for a redundant header, 
and it is embedded, the control flags waiting for redundant 
headers are set false, and the packet is forwarded (730) to the 
.5 MPEG decoder. 

If the cell is a Redundant cell type (test 800), and the 
transport decoder is not waiting for redundant information ( 810), 
the redundant data is skipped (815), and the remaining data in 
this cell is forwarded to the MPEG decoder. If the cell is a 

10 Redundant cell type (test . 800), and the transport decoder is 
waiting for redundant information (test 810), the control flags 
waiting for redundant headers are set false, the redundant header 
information from this cell is forwarded (820) to the MPEG 
decoder, followed by an error token (825), so that the MPEG 

1 5 decoder will look for . the next start-code when decoding resumes. 
And finally the MPEG data of this packet is extracted and 
forwarded (830) to the MPEG decoder. 
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CLAIMS: 

1. In a digital video transmission system for 
transmitting a hierarchically layered compressed video signal 
wherein respective layers ofr compressed signal include headers 
5 containing data descriptive of said respective layers, apparatus for 
segmenting said hierarchically layered compressed video signal 
into transport cells, respective transport cells containing a first 
predetermined number, N, of data bits divided between a 
transport cell header including a second predetermined number, 

1 0 K, of data bits. and an information packet of N-K data bits, said 

transport cell headers data bits containing information for 
identifying data . bits of corresponding information packets, • said 
apparatus comprising: 

a source (100) of hierarchically layered compressed 
15 video signal (HLCVS); 

means (105,110,125) responsive to header data of said 
HLCVS for generating, at least in part, said transport cell headers; 

means (115,125) responsive to said HLCVS for 
dividing said HLCVS, including headers, into information packets 

2 0 of no greater than N-K data bits; 

means (1 10,125) responsive to header data of said 
HLCVS for generating redundant information packets of no greater 
than ;N-K data bits, including predetermined types of header data 
of said HLCVS; 

:2 5 means : (120vl25) for concatenating transport cell 

headers and corresponding information packets to form transport 
cells; and 

means (110, i20, 125) for interspersing transport cells 
. \ including , information, packets . of HLCVS data with 'transport cells . 

3 0 including redundant information packets. 
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2. The apparatus set forth in claim 1 wherein said 
means for interspersing includes means for cyclically reducing the 
frequency of transport cells (including redundant information 

5 packets) interspersed between, transport cells including 
information packets of. HLCVS data. 

3. The apparatus set forth in claim 1 wherein said 
HLCVS conforms to MPEG standards, and said means for 

.10 generating redundant information packets generates redundant 
information packets of sequence header data, and redundant 
information packets of group of' pictures (GOP) header and picture 
(PICT) header data. 

1.5 4. The apparatus set forth in claim 3 wherein said 

means for interspersing repieats in- succession, a predetermined 
number of' transport, cells including redundant information 
packets, of sequence, header, data. 

2 0 5. The: apparatus set forth, in claim 4 wherein said 

; ^ ->m^ cyclically reducing the 

^frequency .of, transport . cells (including redundant information 
7 packets), interspersed between, transport cells including 
information packets of HLCVS data. . 

,2 5 • : . . ■ : - : : \^ • ' V : -\ ' V' / .; . . 

6. The ^ apparatus set : forth in claim 3 wherein said 
HLCVS includes, frames,. I, of video data compressed according to 
intraframe compression, techniques, and frames (P, 3) of video . 
data " compress^ td interframe compression techniques, 

3 0 and said means for interspersing transport cells intersperses 

■ transport cells including redundant information packets of 
■ sequence heaider data and redundant information packets of GOP 
and PICT header data wit^ transport cells having information 
V packets of MPEG ; ;(I) fi;ame dati;- and intersperses transport cells 
3 5 including redundant information packets of only GOP/PICT header 
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data with transport cells having information packets of MPEG (B, 
P) frame data. 

7. The apparatus set forth in claim 1 wherein said 
5 means for generating redundant information packets includes: 

memory means for storing header data occurring in 
said HLCVS; and 

said means for generating, generates redundant 
information packets from header data stored in said memory 
1 0 means, and appends thereto, if said header data occupies less than 
N-K data bits, currently, occurring HLCVS data to a total of N-K 
data bits. 

8. In a digital video transmission system for 

1 5 transmitting a hierarchically layered compressed video signal 

wherein respective layers of compressed signal include headers 
containing data descriptive of said respective layers, apparatus for 
segmenting said hierarchically layered compressed video signal 
into transport cells, respective transport cells containing a first 

2 0 predetermined number, N, of data bits divided between a 

transport cell header including a second predetermined number, 
K, of data bits and an information packet of N-K data bits, said 
transport cell headers data bits containing information for 
identifying data bits of corresponding information packets, said 

2 5 apparatus comprising: 

means for segmenting (105,115,125) said compressed 
video signal into fixed length packets and forming (120,125) 
respective packets into transport cells; and generating 
(1 1.0tJ20il25) .redundant packets with predetermined portions of 

3 0 headers of said compressed video signal and forming respective 

redundant packets into further transport cells, and interspersing 
said further transport cells with said transport cells with declining 
frequency. 
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9. The apparatus set forth in claim 8 wherein said 
compressed video signal is compressed on a field/frame basis 
according to at least two types of compression coding intraframe 
and interframe, and said further transport cells are interspersed 
5 with said transport : cells of intraframe compressed video signal 
differently than said further transport cells are interspersed with 
said transport cells of interframe compressed video signal. 

1Q. In a digital video transmission system for 
10 transmitting hierarchically . layered compressed video signal in 
transport cells/ said transport cells being interspersed with 
further transport cells including redundant data corresponding to 
predetermined portions of said compressed video signal, said 
transport and further transport cells including transport cell 
15 headers and information , packets, receiver apparatus comprising: 
means for receiving (200,210) transmitted said 
transport cells and said further transport cells, and separating 
said transport cell headers and information packets; 

means (205) responsive to transport cell header data 
2 0 for determining the occurrence of transport cells being lost or 
corrupted during transmission, arid responsive to determining 
such occurrence, discarding subsequently occurring transport cells 
. until the occurrence of one of said further transport cells, and 
"■•V decompression means . (22) responsive to said 

2 5 information packets for ;generating decompressed video signal. 

li; The receiver set forth in claim 10 further 
including means for substituting data from said further transport 
: eel Is ' for: d ata -in said transport cells on the occurrence of lbst or 

3 0 corrupted transport cells, 

12. The receiver set forth in claim 10 further 
'including - means " for discarding said redundant data in said further 
transport cells if no determination, is made that transport cells 
3 5 preceding said . further transport cells have been lost or corrupted. 
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13. The receiver set forth in claim 10 wherein said 



transport cell headers include indicia indicating whether 
corresponding transmitted transport cells include compressed 
5 video signal or said redundant data, and said receiver includes 
means responsive to said indicia for determining whether 
respective transport cells include compressed video signal or 
redundant data. 
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